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Abstract 
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Let G be a finite abelian group, and let m > with exp(G) | m. Let s m (G) be the 

generalized Erdos-Ginzburg-Ziv invariant which denotes the smallest positive integer d 

■»^j- ' such that any sequence of elements in G of length d contains a subsequence of length m 

o ■ 

^r^ ■ with sum zero in G. For any integer r > 0, let l)' n be the collection of all r-uniform 

t— i ; (r 

intersecting families of size m. Let R(I m , G) be the smallest positive integer d such that 
any G-coloring of the edges of the complete r-uniform hypergraph Kp yields a zero- 
sum copy of some intersecting family in I m . Among other results, we mainly prove that 
Q.{s m {G)) - 1 < R(I m , G) < D.(s m (G)), where Q(s m (G)) denotes the least positive integer 
n such that ("ij) > s m (G), and we show that if r \ Q,{s m (G))-\ then R{?£ , G) = Q.(s m (G)). 
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1 Introduction 



Erdos, Ginzburg and Ziv II 1 311 in 1961 proved the following famous result which is called 
Erdos-Ginzburg-Ziv theorem later. 

Throrem A. (Erdos-Ginzburg-Ziv). Let ai,a 2 , . . . , a^n-x be a sequence ofln- 1 residues 
modulo n. Then there exist n indices 1 < i\ < i 2 < ■ ■ ■ < i n < In - 1 such that 

flij + Oi 2 + • ■ ■ + a in = (mod n). 



Shortly after this, H. Davenport [|12ll in 1966 posed the problem to determine the smallest posi- 
tive integer d for any finite abelian group G, which is called the Davenport constant D(G), such 
that every sequence of elements in G of length at least d contains a nonempty subsequence with 
sum zero in G. The Erdos-Ginzburg-Ziv theorem and Davenport constant are the starting point 
for much research later, which has been developed into a branch, called zero-sum theory (see 



2011 for a survey), in Combinatorial Number Theory. W.D. Gao 111811 in 1996 find a connection 



between the Erdos-Ginzburg-Ziv theorem and Davenport constant. 

Throrem B. (Gao). Let G he a finite abelian group, and let S be a sequence of elements in G 
of length \G\ + D(G) - 1. Then S contains a subsequence of length \G\ with sum zero. 



Moreover, Gao [U9I1 go a further step by introducing the zero- sum invariant 5 J t exp(G )(G) for 
any finite abelian group G. For any integer k > 0, let i , / t exp ( G )(G) be the smallest positive 
integer d such that any sequence S of elements in G of length d contains a subsequence of 
length fcexp(G) of sum zero, where exp(G) is the exponent of G. For k = 1, the invariant 
Sex P (G)(G) (abbreviated to s(G)) is called the Erdos-Ginzburg-Ziv invariant. The generalizec 



Erdos-Ginzburg-Ziv invariant Skex P (G)(G) has been studied extensively recently (see [LL, 



22L 



19 



2li 



270). For the special case k = 1, the Erdos-Ginzburg-Ziv invariant s(G) was studied in a 



huge of papers (see [|2 



2fl 



M 



2511 for a survey). 



Almost meanwhile, some people made a study of zero-sum problems connecting with Ram- 
sey theory. A. Bialostocki and P. Dierker fl6|] in 1992 raised the following interesting variant 
of the classical Ramsey Theorem: Let H be a graph with m edges and let t > 2 be an integer 
with t | m, and let Z, be the cyclic group of order t. Define R(H, Z t ) to be the smallest positive 



integer d such that for every Z r coloring of the edges of the complete graph Kj, i.e., a function 
c : E{Kd) — > Z f , there exists in Kd a copy of H such that 

^ c(e) = (mod t). 

eeE(H) 

In the same paper, among other results Bialostocki and Dierker determined the precise value 
of R(K\ m , Z m ) for star K\ m . Very soon after this, Y. Caro y9i] determined the exact value for the 
zero-sum Ramsey number R(K lm , Z t ) for all t \ m, which is stated as follows. 



R(K lm , Z,) - 



Throrem C. (Bialostocki-Dierker-Caro). Letm > t > 2 be positive integers with t \ m. Then 

m + t - 1, if m = t = (mod 2); 

m + t, if otherwise. 

It is worth mentioning that Bialostocki and Dierker also made a study of the zero-sum Ramsey 
number for matching in hypergraphs (see |g/j. To generalize the previous results, Caro |8|/ 
and together with Provstgaard nluil studied the zero-sum Ramsey number concerned with a 
more general combinatorial objects called delta-system in hypergraph setting. A collection of 
r-sets e\,e%,..., e m is called a delta-system provided that there exists a set Q of cardinality q, 
q < r, such that e, C\ ej = Q for any 1 < i < j < m. The delta-system ei,e 2 ,--- ,e m is said 
to be of type S(r,q,m). For r > q > and m > t > 2 with t \ m, define R(S(r,q,m),Z t ) to 
be the smallest positive integer d such that for every Z t -coloring of the edges of the complete 
r-uniform hypergraph KK' of d vertices, i.e., a function c : E(K { p) — > Z f , there exists a delta- 
system, say ei,e 2 ,..., e m , oftypeS(r, q, m) with each e t e £(A^ r) ) and 



^ c(e { ) = (mod t). 



In (8 



i=i 



1Q1 . Caro and Provstgaard proved the following theorem on zero-sum Ramsey number 



for delta-systems. 

Throrem D. (Caro-Provstgaard). Let r > q > and m > t > 2 be given integers with t \ m. 
Then 

(r - q)m + max(q, t - 1) < R(S (r, q, m), Z t ) < (r - q)m + t + q - 1 . 

Besides the above Theorem C and Theorem D, more researches (see Ml 
on zero-sum Ramsey number in the graph or hypergraph setting. 



ll\l etc.) were done 



However, all of researches done are concerned with only the Z t -coloring for some cyclic 
group Z t . In this paper, we shall try to generalize the previous results by considering the zero- 
sum Ramsey number with a general finite abelian group coloring. 

The notations and terminologies on hypergraphs used in this paper will be consistent with 
O/. For convenience, we give some necessary ones. Let V = {v\, v 2 , ■ ■ ■ , v n ) be a finite set. A 
hypergraph on V is a family E = (e\, ei, . . . , e m ) of subsets ofV such that 

e,-#0 (i= 1,2,..., m) 

and 

ur =1 e,- = v. 

We denote by r H = (V; E) the hypergraph with vertex set V = VCH) and edge set E = E(jH). 
We call n = \V\ and m = \E\ the order and the size of the hypergraph r H, respectively. For a set 
J Q {1,2,..., m), we call the family ff' = (ej : j e J) the partial hypergraph generated by the 
set J. We say the hypergraph *H is r-uniform provided that all the edges ofH have cardinality 
r, i.e., \e\\ = \e 2 \ = • • • = \e m \ = r. Given the hypergraph *H, we define an intersecting family 
to be a set of edges having nonempty pairwise intersection. A hypermatching in 1i is a family 
ofpairwise disjoint edges. The hypergraph Ti = (V; E) is said to be a hyperstar if n* 1 e i + 0. 
For any vertex v e V, define 

<H(y) = (ej : e } e E,v e ej) 

to be a maximal hyperstar in *H with v contained in f] e. For a vertex v e V, we define the 

ee£(«(v)) 

degree d^iv) ofv to be the number of edges ofH(v). 

• In what follows, we shall always denote by G a finite abelian group and by exp(G) the 
exponent of G. 

Let S = (g\,g2, • • • ,gm) be a sequence of elements in G. We call S a zero-sum sequence 
provide that the sum gi + g% + ■ ■ ■ + g m of all elements in S equals the identity element G of 
G. We call S a zero-sum free sequence ifS contains no nonempty zero-sum subsequence. Let 
T = {'Hi : i £ 1} be a family of r-uniform hypergraphs such that there exists at least an index 
i 6 / with exp(G) | mCHj). We define Riff, G) to be the smallest positive integer d such that for 



every G-coloring of the edges of Kp there exists in Kp a copy of some 'Kef with 

eeECH) 

If f F = { < K} is singleton, we shall write RCH,G) for R(T,G). We remark that the classical 
multicolor Ramsey number ensures the existence of R^f,G) since exp(G) | mCH) for some 

In this paper, we shall make a start on studying the zero-sum Ramsey number for r-uniform 
intersecting families with G-coloring. Let 1$ (S„) be the collection of all r-uniform inter- 
secting families (hyperstars, respectively) of size m. The intersecting family and the hyperstar 
are combinatorial objects that are fundamental for Hypergraph Theory and have been stud- 

i n n n 

led extensively (see £3, [15 .\2oL 12a? for example), all of which originate from the celebrated 
Erdos-Ko-Rado Theorem J141 in 1961. Notice that both intersecting family and hyperstar are 
more general than the delta-system, where it is required the edges must have pairwise the same 
intersection. 

In conclusion, the main result of this paper is Theorem \l.l\ 

Theorem 1.1. Let G be a finite abelian group, and let k > 1, r > 2 be integers. Then 

0(^ex P( G)(G)) - 1 < R(lH p(Gy G) < R($i v(G) , G) < Q( SkexpiG) (G)), 

where n(i , / t exp ( G )(G)) denotes the least positive integer n such that \~_A > Skexp(G)(G). In par- 
ticular, if 

r\ &(s k cxp(G)(G)) ~ 1, 
thenR(I<{l v(Gy G) = R(S[l p(G) , G) = Q(s ksxp{G) (G)). 

In addition, we also give the Ramsey number for delta-systems with an arbitrary finite 
abelian group coloring, which is the generalized form of Theorem D and stated as follows. 

Theorem 1.2. Let G be a finite abelian group, and let r > q > 0,m > \G\ be integers with 
exp(G) | m. Then 

(r - q)m + max(q, D(G) -1)<R(S (r, q, m), G)<(r- q)m + min((r - q)(D(G) - 1), \G\ - 1) + q. 



2 The Proofs 

We begin this section by remarking that 

s kexp{G) (G)>kexp(G) + D(G)-l 
for any k > 0, which holds by the following extremal example (0,...,0,g 1 ,g 2 ,..., £d(G)-i) 

&exp(G)-l 

containing no zero-sum subsequence of length fcexp(G), where g\,g2, ■ ■ .,gDtp)-i is a zero- 
sum free sequence of elements in G of length D(G) - 1 . 

In £12/ Gao introduced the invariant £(G) for any G, which is defined as the smallest positive 
integer t such that s kexp(G) (G) - kexp(G) = D(G) - 1 for every k > t. Moreover, he showed in 
the same paper that 



exp(G) exp(G) 

The following lemma due to Baranyai in 1975 will be crucial in our argument. 

Lemma 2.1. (Baranyai) /[J/ Let n, r be integers, n > r > 2, and let mi,m 2 , . . .,m t be integers 
with mi + m 2 + • • • + m t = ("J. Then K,[ is the edge-disjoint sum oft hypergraphs ^Hj, each 
satisfying 

m(fHj) = nij 



and 

rm,i 

— <dHj(y)< 

for any v e V. 



rnij 



Now we are in a position to prove Theorem \l.l\ 
Proof of Theorem 11.11 



Notice thatS kex (G) is a subset ofI^ } ex {G) . Hence, we have 



R(ftl PiG y G) < R{S ( k % {Gy G). (2) 



Denote n = Q(^ exp (G)(G)). We first show that 



R(S{% G y G) < n. 



(3) 



Letc : E(K n ) —> G be an arbitrary G-coloring of the edges of K n . Fix a vertex v in K n . Since 
the hyperstar Ki r \v) has size \K%\v)\ = (""{) > s kexp(G) (G), i.e., {c{e)) eeE{K (, ){v)) is a sequence 
of elements in G of length \Kjp (v)| > Skwp(G)(G), we derive that K%\v) contains a partial 



hypergraph, denoted < H, with m(^H) = k exp(G) and £ c(e) = 0. Since v e f] e, we have 

eeECH) eeECH) 

that fi is a zero-sum copy of some hyperstarin S keK , G) , which proves ©. 



Now we show that 



R(T 



(r) 

k exp(G) ' 

(r) 



G)>n-\. 



(4) 



Take a complete r-uniform hypergraph K n _ 2 of order n-2. Let 



n-2 



n-2 



Applying Lemma [271 with m x = m 2 = • • • = m t -\ = 1^1 and m t = ( n ~ 2 ) - it - 1) I ^ I, 
we conclude that K^\ is the sum oft edge-disjoint hypermatchings, denoted M\,M2, ■ ■ ■ , M. t 
respectively, where | Wt,| = m, for each i e {1,2, . . . , t}. By the virtue of minimality of n, we 
have that 

nm' 

\ r } n—r—l 
< Skexp(G)(G), 



and hence t 



t 2 )l^\ 



< Skcxp(G)(G). Take an arbitrary sequence T = (g { ,g 2 , ...,gt) 
of elements in G of length t < stex P (G)(G) such that T contains no zero-sum subsequence of 
length fcexp(G). Then we color the edges of Hypermatching M, by the element g t , where 
i e {1,2,...,?}. It is easy to verify that K^_ 2 contains no zero-sum copy of any intersecting 
family in ijL, (G) , which proves (HJ). 

It remains to consider the case that r divides n-\. Take a complete r-uniform hypergraph 



K {r \ of order n - 1 . Then 

n—\ 



t l )[^[ l = [(";tel = fc?) < ^x P(G )(G). By a similar 



(r) (r^ 

argument as above, we have a coloring c : E{K n _ x ) — > G such that K n ^ contains no zero-sum 
copy of any intersecting family in I kex (G , which implies that R(I kex (G) , G)> n-\. Combined 
with © and ©, we have that R(I ( k l xp(Gy G) = R(S%1 (G) , G) = n for the case when r divides 
n-\. This completes the proof of the theorem. □ 

Remark. It is easy to observe that for the case ofr> - toe *p (G)(G 



2 



R ( J Lx P (Gy G ) 



^ex P (G)(G)) - 1, if (^W^" 1 ) > s kexp(G) (G); 
Q(skex P (G)(G)), if otherwise. 



Notice that for the case of r = 2, i.e., in the graph setting, we have the following corollary 
ofTheorem \l.l\ 

Corollary 2.2. For any integer k > 0, 

Skexp(G)(G) < R(Ki^ exp ( G) ,G) < Skexp(G)(G) + 1. 

Moreover, ifs kexp(G) (G) is even then R(K ukexp(G) , G) = s kexp(G) (G) + 1. 

In the rest of this section, we shall prove Theorem [7721 and split the proof into lemmas. 



Lemma 2.3. (hl7\l. / I23I/ . f 11241. Theorem 5.7.4]) For any G, 

s(G)<|G| + exp(G)-l. 
Lemma 2.4. Let r > 0, m > \G\ be integers with exp(G) | m. Then 

R(S(r, 0, m), G)<rm + min(r(D(G) - 1), \G\ - 1). 

Proof. Denote n = rm + min(r(D(G) - 1),|G| - 1). Let c : E{K ( ^) -> G be an arbitrary 

(r\ 

G-coloring. It suffices to show that there exists in K n a zero-sum copy of some delta-system 
of type S(r,0,m). If r(D(G) - 1) < \G\ - 1, i.e., n = rm + r(D(G) - 1) = r(m + D(G) - 1), 
the conclusion follows from (OQ) and the fact that m = k exp(G) for some k > €{G) implies any 
sequence of elements in G of length m + D(G) - I contains a zero-sum subsequence of length 
exactly m. Hence, we may assume that r(D(G) - 1) > |G| - 1 and 

n = rm + \G\ — 1. 



For the case that m is a multiple of \G\, the conclusion holds by a similar argument used 
by Caro in |8|], which is omitted here. Now we consider the case that m is not a multiple of 
\G\. Applying Lemma [2731 repeatedly, we can find a hypermatching of size m - \G\ in K ( n r) , say 
ei,e 2 , ...,e m -\ Gl , with 

c(ei) + c(e 2 ) + ■ ■ ■ + c(e m _| G |) = 0. (5) 

Let 

m-|G| 

a = n^ r) ) \ U «,-. (6) 

m-|G| 

Since |A| = |V(ZZ)I - | U e*l = n - r(m - \G\) = irm + \G\ - 1) - r(m - \G\) = r\G\ + \G\ - 1, it 

i=\ 

follows that there exists a hypermatching e m -\c\+i,e m -\G\+2, ■ ■ ■ , e m of size \G\ with 

ejQA (7) 

for all j 6 {m - \G\ + 1, m - \G\ + 2, . . . , m] and 

c(e m -|G|+i) + c(e„HG|+2) + • ' ' + c(e m ) = 0. (8) 

By ©, ©, © and ©, we derive that e\, e 2 , . . . , e m is a zero-sum delta-system of type S (r, 0, m) 
in ,Sr„ . This completes the proof. □ 

Lemma 2.5. Let r > q > 0, m > \G\ be integers with exp(G) | m. Then 

R(S (r, q, m), G) < min {p + R(S (r - p,q - p, m), G)}. 

0<p<q 

Proof. If q = 0, the conclusion means nothing. Now assume q > 0. Take an arbitrary integer 
< p < q. Let 

n = R(S (r - p,q - p, m), G). 

It suffices to show that for an arbitrary G-coloring c : E{K n l p ) —* G there exists in K n l p a 
zero-sum copy of some delta-system of type S(r,q,m). Let V = V(K^} p ). Take a set A c V 
with 

\A\ = p. (9) 



Let *H be a complete (r - p)-uniform hypergraph on the vertex set V \ A. Let c' : ^CH) — » G 
be a G-coloring given by 

c'(e') = c(e'uA) (10) 

for every e' e Ei^H). Since |V(W)| = | V| - |A| = n, it follows that there exists in 'H a zero-sum 
delta-system of type 5 (r - p,q - p, m), say e'j, e 2 , • • • > <V Let 

e i = e' i L)A (11) 

for each i e {1,2,.. . ,m}. It follows from ©, (flOl) and (fTTT) that e l5 e 2 , . . . ,e m is a zero-sum 
delta-system of type S (r, g, m) in £„+„. This completes the proof. □ 

Lemma 2.6. Let r > q > 0, m >\G\ be integers with exp(G) | m. Then 

R(S (r, q, m), G) > (r - q)m + max(q, D(G) - 1). 

Proof. The inequality R(S (r, g, ?), G)> (r- q)m + q\s trivial. Now we prove R(S (r, q, m), G) > 
(r - q)m + D(G) - 1 by giving a G-coloring c : E(K n ) — > G such that there exists no zero-sum 
copy of any delta-system of type S (r, q, m) in K„ , where n = (r - q)m + D(G) - 2. Let 

V(K?) = V, U V 2 

be a partition with |Vi| = D(G) - 1 and \V 2 \ = (r - q)m - 1. Say 

Vi = {Vi,V 2 ,...,Vfl(G)_i} 

and 

^2 = {Vd(G)^ V D(G)+ i, . . . , V n }. 

Take a zero-sum free sequence (gi,g 2 , ■ ■ ■ ,gr>(G)-i) of elements in G of length D(G) - 1. Let 
f : V — > G be a map given by 

„ , f ft, if l<i<D(G)-l; 
/(v«) = i 

[ G , if D(G) < i < n. 

Then we define the G-coloring c : E(K ( n r) ) — » G given by 

c(e) = ^/(v) 

10 



for any edge e e E(K n ). We can verify that c is the desired G-coloring. This completes the 
proof. □ 

Therefore, by applying Lemma \2.4\ Lemma 12.51 with p = q, and Lemma 12.61 we have 
Theorem \1.2\ proved. 



3 Concluding remarks 



We remark first that the techniques and arguments of Theorem \1.2\ is similar as ones used by 
Caro |a/, in which Caro also mentioned that "the essence of his arguments can be generalized 
quite directly to any finite abelian group." However, he did not put out the generalized form 
even in his later joint paper with Provstgaard (see ill 01/ ). For the sake of completeness, in this 
paper we include Theorem \1.2\ which should belong to Caro. 

It is noteworthy that the fact that zero-sum Ramsey number for intersecting family is almost 
the same as the zero-sum Ramsey number for hyperstars family seems to have a connection 
with Erdos-Ko-Rado Theorem, which states that in any complete r-uniform hypergraph K„ of 
order n with r < |, the number of edges of a maximum intersecting family is ("ijj, exactly the 
number of edges of the hyperstar K^ r \v) for any fixed vertex v e V(K { p). Naturally, combined 
with Theorem \1.1\ we conjecture the following. 

Conjecture 3.1. Let k > 1, r > 2 be positive integers with r < Sk ^ vi< ^ . Then 

R ( J L W (Gy G ) = R ( S Lx V (G)> G) - 



We close this paper by suggesting a direction for successive researches. Erdos, Chao-Ko 



and Rado in their original EKR paper (see Theorem 2 of A141 ) also made a study of the t- 
intersecting family, for which any pair of r-uniform edges have an intersection of cardinality 
at least t. The t -intersecting family has been studied and generalized in many papers (see 
£2, \A llfl 129/ for example). Hence, it would be interesting to study the zero-sum Ramsey 
number for t -intersecting family. 

11 
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